#include<stdio.h>
#include<conio.h>
#include<string.h>

void NhapDuLieu(char a[100])
{
	printf("\n Nhap vao chuoi can xu ly ");gets(a);
}
void XuatDuLieu(char a[100])
{
	puts(a);
}
// Cau 1
void XuatNguoc(char a[100])
{
	for(int i=strlen(a)-1;i>=0;i--)
		printf("%c",a[i]);
}
// Cau 2
void XuatTuNguoc(char a[100])
{
   int n=strlen(a)-1;
   for(int i=n;i>=0;i--)
   {
      if(a[i]==32 || i==0)
      {
         if(i==0)
         {
            printf(" ");
         }
         for(int j=i;j<=n;j++)
         {
            printf("%c",a[j]);
         }
         n=i-1;
      } 
   }
  
}

// Cau 3
void TachHoTen(char a[100])
{
	for(int i=0;i<strlen(a);i++)
    {
        if(a[i]!=32)
        {
            printf("%c",a[i]);
        }
        else
        {
         for(int j=strlen(a)-1;j>=i;j--)
         {
            if(a[j]==32)
            {
               for(int k=j;k<=strlen(a)-1;k++)
               printf("%c",a[k]);
               break;
            }
         }
         break;
      }
    }

}
// Cau 4
void XuatHo_Lot_Ten(char a[100])
{
	for(int i=0;i<=strlen(a)-1;i++)
    {
      if(a[i]!=32)
      {
          printf("%c",a[i]);
      }
        else
      {
            printf("\n");
      }
    }

}
// Cau 6
void DemSoTuXuatHien(char a[100])
{
	char kitukiemtra;
    int dem=0;
    printf("Nhap vao ki tu muon kiem tra: ");
    scanf("%c",&kitukiemtra);
	fflush(stdin);
    for(int i=0;i<strlen(a);i++)
    {
        if(a[i]==kitukiemtra)
        dem++;
    }
    if(dem==0)
    printf("Ki tu %c khong co trong chuoi",kitukiemtra);
    else
    printf("Ki tu %c xuat hien %d lan trong chuoi",kitukiemtra,dem);

}
// Cau 5
// Viet truoc ham doc so
// Bien toan cuc
char doc_so[50];
char *docso(int n)
{
   char doc[10][5]={"","Mot","Hai","Ba","Bon","Nam","Sau","Bay","Tam","Chin"};
   doc_so[0]=0;
   int donvi=n%10;
   n=n/10;
   int chuc=n%10;
   int tram=n/10;
   if(tram>0)
   {
      strcat(doc_so,doc[tram]);
      strcat(doc_so," Tram ");
   }
   if(chuc>0)
   {
      if(chuc==1)
      strcat(doc_so," Muoi ");
      else
      {
         strcat(doc_so,doc[chuc]);
         strcat(doc_so," Muoi ");
      }
   }
   if(donvi>0)
   strcat(doc_so,doc[donvi]);
   return doc_so;
}
void ChuongTrinhCau05()
{
	int n;
    printf("Nhap vao mot day so: ");
    scanf("%d",&n);
    if(n==0)
    {
      printf("Khong");
   }
   else
   {
      int tram=n%1000; 
      n=n/1000;
      int ngan=n%1000;
      n=n/1000;
      int trieu=n%1000;
      int ty=n/1000;
      if(ty>0)
      {
         printf("%s Ty",docso(ty));
      }
      if(trieu>0)
      {
         printf(" %s Trieu ",docso(trieu));
      }
      if(ngan>0)
      {
         printf(" %s Ngan ",docso(ngan));
      }
      if(tram>0)
      {
         printf(" %s ",docso(tram));
      }
   }
   getch();


}



void main()
{
	/*char a[100];
	NhapDuLieu(a);
	XuatDuLieu(a);
	printf("\n Cau 1: ");
	XuatNguoc(a);
	printf("\n Cau 2: ");
	XuatTuNguoc(a);
	printf("\n Cau 3: ");
	TachHoTen(a);
	printf("\n Cau 4:\n ");
	XuatHo_Lot_Ten(a);
	printf("\n Cau 6:\n ");
	DemSoTuXuatHien(a);*/
	printf("\n Cau 5:\n ");
	ChuongTrinhCau05();
	getch();

}